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§1. In 1770 Wilson found the following result in the Number’s Theory: “If p is 
prime, then ( p - l)l = (-lmod p )”. 

Did you ever question yourself what happens if the module m is not anymore 
prime? It’s simple, one answers, “if m is not prime and m ^ 4 then 
(m - l)l = 0(modm)”; for the proof see [4]. 

This is fine, I would continue, but if in the product from the left side of this 
congruence we consider only numbers that are prime with m ? 

For this reason we’ll address this case, and provide a generalization of Wilson’s 
theorem to any modulo, this will conduce to a nice result. 

§2. Let m be a whole number. We note A = xeZ, x is of the form 
±p", ±2 p n , ±2 r , orO, where p is odd prime, n eN,and r = 0,l,2 

Theorem*. Let c 15 c 2 ,...,c (m) a reduced system of residues modulo m. Then 
C \ C 2 • * • * c ( pi m ) = -l(modm) if m e A , respectively +1 if m <£ A ; where cp is Euler’s 
function. 

To prove this we’ll introduce some lemmas. 

Lemma 1. <p(m ) is a multiple of 2. 

Lemma 2. If c 2 = 1 ( mod m ) then ( m - c ) 2 = l(modm) and c(m — c) ~ -l(modm), 
and m — c ^ c(modm) . 

Indeed, if m-c = c(inodm) , we obtain 2c = 0(mod»?) , that is (c, m) # 1 . This is 

absurd. 

Therefore we proved that in any reduced system of residue modulo m it exists an 
even number of elements c with the property 
P x : c 1 = l(modm) . 

If c io is part of the system, because c, , m = 1 , it results that also 
c l c iu ,c 2 c i ,...,c (p(m) c in constitutes a reduced system of residues m . Because 




it exist and it is unique c' from 



(1, / 7 ?) = 1 results that for any cfrom c 15 c 2 ,...,c (IB) 
c,,c 2 ,...,c (/)(n) such that 

(1) cc' = l(modm) 
and reciprocally: for any c' from c x ,c 2 ,...,c (m) it exists an unique c such that 

(2) c'c = l(modm). 

By multiplying these two congruence for all the elements from the system and 
selecting one of them in the case in which c^c' it results that 
c v c 2 ,...,c (m) -b = l(modw), where b represents the product of all elements c for which 

c = c\ because in this case c 1 = l(modw). These elements which verify the property P t 
can be grouped in pairs as follows: c with m — c, and then c(m - c) = -l(mod/w). 
Therefore 

c l ,c 2 ,...,c^ m) = ±l(modm), 

depending of the number of distinct c in the system that have the property J\ is or not a 
multiple of 4. 

If m eA the equation x 2 = l(modw) has two solutions (see [1], pp. 38-88), 
therefore we conclude that c l ,c 2 ,...,c (m) = -1 (modw). 

This first part of the theorem could have been proved also using the following 
reasoning: 

If m eA then it exist primitive roots modulo m (see [1], pp. 65-68-72); let d be 
such a root; then we could represent the system reduced to residues modulo m , 

c ] ,c 2 ,...,c rf)(m) as d 1 , d 2 ,..., d (/,(m) after rearranging, from were 

f gw 

c vC 2 ,...,c vim) =yd 2 j =-l(modm), 



because from d 90 " = 1 (mod m ) we have that 



r 



(p(m) 

^ 2 -ljj^ti 2 +lj =0(modw) 



V 



(pim) 

d 2 + 1 i = i 






therefore 

<p(m) 

d 2 =-l(mod«?); 

contrary would have been implied that d is not a primitive root modulo m . 
For the second part of the proof we shall present some other lemmas. 



Lemma 3. Let’s consider the integer numbers nonzero, non-unitary m l and m 1 
with (in v m 2 )= 1 . Then 

(3) x 2 = l(modW[) admits the solution x, 

and 



(4) x 2 = l(modm 2 ) admits the solution x 2 

if and only if 




(5) x 2 = l(modm 1 m 2 ) admits the solution 

(5 ’) x 3 = (x 2 - x x )m x m x + x x (mod m x m 2 ) , 

where m l is the inverse of m x in rapport with modulo m 2 . 

Proof. 

From (3) it results 
x = m x h + Xj , h eZ . 
and from (4) we find 

x = m 2 k + x 2 , k eZ . 

Therefore 

(6) m x h — m 2 k = x 2 -x x 

this Diophantine equation has integer solutions because 

(7) (m x ,m 2 )= 1 

From (6) results h = x 2 - x, m x (mod m 2 ) . 

Therefore 

h = x 2 - x, m x + m 2 t, t e Z 

and 

x = x 2 - x x m x m x + X[ + m x m 2 t 
or 

x = (x 2 — x, yn x m x + x x mod(w, m 2 ) . 

(The rationale would have been analog if we would have determined k by finding 
x = (x x — x 2 )w 2 w 2 + x 2 mod(w 1 m 2 ) , 

but this solution is congruent modulo m x m 2 with the one found anterior; m 2 being the 
reciprocal of m 2 modulo m x .) 

Reciprocal. Immediately, results that 

x 3 = x, (rnodm, ) and x 3 = x 2 (modm 2 ) . 



Lemma 4. Let x,, x 2 , x 3 be the solutions for congruencies (3), (4) respective (5) 
such that 

x 3 = (x 2 -x x )m x m l +x,(modw l m 2 ) 

Analogue for x v x 2 , x 3 . 

(O) Will consider from now on every time the classes of residue modulo m that 
have represents in the system 0, 1, 2, |m| — 1 . 

Then if (x,, x 2 )^ (x x , x 2 ^ it results that x 3 # x 3 (mod m) . 

Proof. By absurd. 

Let X[ ^ x x (analogue it can be shown for x 2 ^ x 2 ). 

From x 3 = x 3 (modw? 1 m 2 ) it would result that x 3 = x 3 (mod m x ), 

( x 2 —x^yn x m x +x x = (x 2 — xf)m x m x +x 1 (modw l ) , 



that is 




Thus 



x, =x,(mod m x ) . 

Since Xj and xj are from 0,l,2,...,|m|-l it results that x, = xj , which is absurd. 

Lemma 5. The congruence x 2 = 1 (tnod/u) has an even number of distinct 
solutions. 

This results from lemma 2. 

Lemma 6. In the conditions of lemma 3 we have that the number of distinct 
solutions for congruence (5) is equal to the product between the number of congruencies’ 
solutions (3) and (4). And, all solutions for congruence (5) are obtained from the 
solutions of congruencies (3) and (4) by applying formula (5’). 

Indeed, from lemmas 3, 4 we obtain the assertion. 

Lemma 7. The congruence 

(8) x 2 # l(mod2'”), has only four distinct solutions: 

±1, ± (2" _1 - 1) modulo 2” . 

By direct verification it can be shown that these satisfy (8). 

Using induction we will show that there don’t exist others . 

For n = 3 it verifies, by tries, analog for n = 4 . 

We consider the affirmation true for values <n — 1 . Let’s prove it for n . 

We retain observation (O) and the following remark: 

(9) if x 0 is solution for congruence (8) it will be solution also for 

congruence x 2 si mod 2' , 3 < i < n — 1 . 

By absurdum let a 4 ±1, ±(2" _1 -1) be a solution for (8). We will show that 
(3 )i g |3,4,...,« - 1} such that a 2 #l(mod2'). 

n 

We can consider 2 2 < a < 2" - 1 ; because a is solution for (8) if and only if -a 
is solution for (8). 

We consider the case n = 2k, k > 2 , integer. (It will analogously be shown when 
n is odd). Let a = 2 k + r , 1 < r < 2 lk -2 k - 2 

(10) a 2 = 2 2k + r ■ 2 i+1 + r = l(mod2") , 
from here r ^ 1 ; it results that 

r 2 = l(mod2'), 3</<k+l 

From the induction’s hypothesis, for k+ 1 we find r = 2 k - l(mod2 A+1 ) and 
substituting in (10) we obtain: 

-2 a+2 = 0(mod2 2i ), 

or k < 2 thus n — 4 , which is a contradiction. 

Therefore, it results the lemma’s validity. 

Lemma 8. The congruence x 2 = 1 (modm) has 




'2*~\ if a, = 0,1; 

<2% if a x = 2; 

2 s+ \ if a, >3 

distinct solutions modulo m = s2 a ' p? 2 ••• p" s , where s= ±1, eN*, j = 2,3 , and 
p j are odd prime, different numbers two by two. 

Indeed, the congruence x 2 = l(mod2 a ' ) has 
1, if a x = 0, 1; 

• 2, if = 2; 

4, if a, > 3 

v 1 

distinct solutions, and congruence x 1 = 1 mod , 2 < j < s have each two distinct 

solutions (see [1], pp. 85-88). From lemma 6 and 7 it results this lemma too. 

* 

With these lemmas, it results that the congruence c 2 = 1 (mod/u) with m eA 
admits a number of distinct solutions which is a multiple of 4. From where 
c \C 2 ----c (p(m) = l(modm), that completely resolves the generalization of Wilson’s 

theorem. 

The reader could generalize lemmas 2, 3, 4, 5, 6, 8 and utilize lemma 7 for the 
case in which we have the congruence x 2 = a (mod m ), with (a,m)= 1 . 

REFERENCES 

[1] Francisco Bellot Rosada, Maria Victoria Deban Miguel, Felix Lopez 
Fernandez - Asenjo - “Olimpiada Matematica Espanola/Problemas 
propuestos en el distrito Universitario de Valladolid”, Universidad de 
Valladolid, 1992. 

[2] “Introducion a la teoria de numeros primos (Aspectos Algebraic os y 
Analiticos)”, Felix Lopez Fernandez - Asenjo, Juan Tena Ayuso 
Universidad de Valladolid, 1990. 




